Computing a Solution of Feigenbaum's Functional Equation in Polynomial Time
نویسندگان
چکیده
Lanford has shown in 1982 that Feigenbaum’s functional equation has an analytic solution. We show that this solution is a polynomial time computable function. This implies in particular that the so-called first Feigenbaum constant is a polynomial time computable real number.
منابع مشابه
NUMERICAL SOLUTION OF ONE-DIMENSIONAL HEAT AND WAVE EQUATION BY NON-POLYNOMIAL QUINTIC SPLINE
This paper present a novel numerical algorithm for the linear one-dimensional heat and wave equation. In this method, a nite dierenceapproach had been used to discrete the time derivative while cubic spline isapplied as an interpolation function in the space dimension. We discuss theaccuracy of the method by expanding the equation based on Taylor series andminimize the error. The proposed metho...
متن کاملSolving Single Phase Fluid Flow Instability Equations Using Chebyshev Tau- QZ Polynomial
In this article the instability of single phase flow in a circular pipe from laminar to turbulence regime has been investigated. To this end, after finding boundary conditions and equation related to instability of flow in cylindrical coordination system, which is called eigenvalue Orr Sommerfeld equation, the solution method for these equation has been investigated. In this article Chebyshev p...
متن کاملNumerical Solution of Caputo-Fabrizio Time Fractional Distributed Order Reaction-diffusion Equation via Quasi Wavelet based Numerical Method
In this paper, we derive a novel numerical method to find out the numerical solution of fractional partial differential equations (PDEs) involving Caputo-Fabrizio (C-F) fractional derivatives. We first find out the approximation formula of C-F derivative of function tk. We approximate the C-F derivative in time with the help of the Legendre spectral method and approximation formula o...
متن کاملApplication of high-order spectral method for the time fractional mobile/immobile equation
In this paper, a numerical efficient method is proposed for the solution of time fractional mobile/immobile equation. The fractional derivative of equation is described in the Caputo sense. The proposed method is based on a finite difference scheme in time and Legendre spectral method in space. In this approach the time fractional derivative of mentioned equation is approximated by a scheme of ord...
متن کاملAn approximate analytical solution of the Bethe equation for charged particles in the range of radiotherapy energy
Charged particles such as protons and carbon ions are an increasing tool in radiation therapy. However, unresolved physical problems prevent optimal performance, including estimating the deposited dose in non-homogeneous tissue, is an essential aspect of optimizing treatment. The Monte Carlo (MC) method can be used to estimate the amount of radiation, but, this powerful computing operation is v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logical Methods in Computer Science
دوره 10 شماره
صفحات -
تاریخ انتشار 2014